I поток Проходит экзамен классическим образом, за исключением того, что оценки сразу не говорят, а объявляют потом всем сразу после совещания. А так первыми заходят председатель ГАКа (Иновенков) и открывающий (Хорошилова), раскладывают билеты и приглашают студентов. Студенты берут билеты и рассаживаются в произвольном порядке. Пишут минут 40-60, за это время подтягиваются остальные проверяющие (Денисов первым подошел, Коровина - чуть позже, остальных в лицо не знаю). Спрашивают по одному, но иногда подсаживается второй преподаватель. Сумки складываются отдельно, люди вроде умудрялись списывать с телефонов, я не проверяла. Выходить разрешают, сами преподаватели аудиторию не покидали. Итого больше всего было четверок и примерно одинаковое соотношение троек и пятерок (4-5 штук), сдали все. У нас закончилось всё где-то в 11-30, у других было подольше. ну там вообще не смотрел никто что мы делаем, некоторые даж шпорами менялись, у меня только по билету вопросы, хотя скорее даже уточнения (билет 20 и в нем вопросы из основной части 20 из доп 28), получила ОТЛ) Сдавала Смольякову Эдуарду Римовичу:) у меня был 14 билет. 1 вопрос - 14 из первой части, второй - 23 из второй части. написано у меня было все. взял меня мухин. задал доп вопрос по второму вопросу в билете, пришел лыкосов и попросил посчитать поверхностный интеграл по формуле остроградского гаусса, я посчитала с подсказкой. поставили в итоге пять) Смольяков других оценок не ставит, да и не спрашивает ничего вообщем-то.Если сел к нем, то получил 5. У нас все ломонулись к нему, чтобы избежать проблем.Так что много стараний не нужно было.Я сдавал какому-то дедку, самый старенький там был.Билет не смотрел, а просто ударился в диффуры, нарисуйте, контрпример постройте и тд. Очень медленно все было. Поставил 3. Из определений ничего не спрашивал. II поток: Сегодня вообще без троек. В начале отобрали телефоны у парня, потом палили не сильно. Вещи сложили в углу. Билет №25 (структура ЭВМ, лемма Неймана-Пирсона). Доп. вопросы: теорема Кронекера-Капелли, определение мат. ожидания, задача ВЫП и соответствующая теорема, принципы фон Неймана. Билет 15. Доп.вопросы по билету, формула Грина, интеграл котангенса (где важно помнить, что логарифм от модуля синуса/косинуса) и предел (где важно было помнить что (1+1/n)^n -> e). Ульянов ко мне не подходил, ко многим подходил, давал как определки, так и задачки. Функция оценки f = 5-d(x)-eps (округление вниз). d(x) - функция Дирихле, x - знания (рациональные или иррациональные). Но это так, Ульянов просто пошутил :) Билет 19: случайные величины и збч в форме Чебышева, метод Лупанова синтеза сфэ. Доп вопросы: борелевские функции; пример случайной величины с МО, но без дисперсии; следует ли из того, что X^2 -случайная величина, то, что X - случайная величина (и обратно); доказательство того, что константа - случайная величина относительно любой сигма-алгебры; построить сфэ для легкой функции; решения СЛАУ. Билет 29: струна--даламбер, иерархические игры. Задача на струну с начальными условием (условие с производной нулевое), нарисовать для разных т, чтоб распадалось. Почему у ограниченной струны частоты одни (с зн оператора), смысл гермейера на пальцах, а не по формуле. если X^2 — сл. вел., то X не обязательно. Рассмотрим произвольное множество не принадлежащее сигма алгебре событий. Пусть X = 1 для элементов входящих в это мн-во и -1 для не входящих. Тогда X^2 — константа и является сл. величиной. Полный прообраз множества {1} согласно X — неизмеримое множество, а значит X — не является сл. вел. с плотностью 1/(x^3 + 1) на полупрямой, например. Это проще, имхо. Матожидание \int x/(x^3 + 1) ~ \int 1/x^2 сх. А дисперсия уже имеет второй момент \int x^2/(x^3+1) ~ \int 1/x - расх. Только константу надо подобрать нормировочную). P.S. Тоже самое, что и Парето по сути. В обратную сторону верно. Рассмотрим любое множество A из борелевской сигма алгебры. Чтобы X^2 был сл. вел. нужно (по определению), чтобы полный прообраз B = {w | X^2(w) \in A} был в сигма алгебре. Рассмотрим множество A' = {sqrt(y) | y >= 0, y in A} \union {-sqrt(y) | y >= 0, y in A}. Оно тоже борелевское (надо бы это как то доказать..). X — сл. вел., т.е. полный прообраз A' равный B' = {w | X(w) \in A'} = {w | X^2(w) \in A} принадлежит сигма алгебры. Последнее равенство можно доказать в лоб: для любого w из B' есть z из A': X(w) = z => X^2(w) = z^2 => w \in B для любого w из B есть y из A: X^2(w) = y => либо X(w) = sqrt(y), либо X(w) = -sqrt(y), в любом случае +-sqrt(y) лежит в A' и следовательно w лежит в B'. Множество всех рациональных, как счетное объединение конкретных точек принадлежит борелевской сигма алгебре. ирациональные, как все без рациональных, тоже принадлежат. Но известно, что существует неизмеремое отн бореллевской сигмаалгебры множество - можно взять его для -1, например, а для единицы - все остальное. Или взять другую сигмаалгебру. Суть та же, просто вдруг кто-то прочитает, и ему потом это на госах предъявят. Билет 13: Линейный оператор в конечномерном пространстве, его матрица, норма линейного оператора. Критерий полноты системы функций алгебры логики. Доп: линейное пространство, в какое множество переведет линейный оператор единичный шар, выписать константы в отношении эквивалентности для нормы Фробениуса и операторной нормы, проверить является ли система полной. Билет 1: предел и непрерывность функций и алфавитное кодирование. Доп. вопросы: исследовать функцию f(x,y) = xy/(x^2 + y^2) на непрерывность в точке (0,0); записать какие могут быть краевые условия для волнового уравнения; записать начальные условия для линейного диф. ур-ния n-го порядка. Ульянов спросил у меня про общее понимание кодирования: что, как и т.п. Билет 16 (а мб и нет) — Тьюринг, Марков, алгоритмическая неразрешимость + ЦПТ. Дополнительно: проверить функции на непрерывность, решить диффур второго порядка линейный. Потом председатель со мной тоже сел "побеседовать", рассказал про машину Поста и довольный отпустил ) Доказательство полное нетривиально. Делаем сингулярное разложение (для любой матрицы A=VDU*, D - диагональная, V,U - ортогональные). Записываем ||Ax||^2 = ||VDU*x||^2 = = {свойство ортогональной матрицы} = = ||Dy||^2, y=U*x. Матрица невыр., значит все числа на диагонали != 0 (|A| = |VDU*|=|V|*|D|*|U*| = |D| != 0). Получаем эллипсоид. Ну и обратное ортогональное преобразование x=Uy - получаем эллипс. Билет 4. Числовые ряды, признаки сходимости. Статическая модель Леонтьева. Допы: основная теорема матричных игр, класс NP, задача найти объем тела вращения на сегменте [0,1] функция x^2 вокруг оси абсцисс Билет 15. Линейный оператор, характеристический многочлен. Второй вопрос про о.д. функции(вроде 3й билет в доп. части). Дополнительные вопросы в основном по билетам - что такое лин. пространство, пример бесконечномерногного пространства(я что-то сказал про пространство многочленов, но не особо внятно, так что ему не понравилось), может ли быть такое, что оператор ненулевой, а собственные значения все равны нулю(да, может, у оператора [ 0 1; 0 0], спросил как он называется, я не вспомнил). Про огр.дет функции спрашивал зачем они нужны и попросил привести пример детерменированной, но не ограниченной функции. Потом поспрашивал про булевы функции, попросил привести все функции f (x,y), такие что система { f (x,y)} полна в Р2. ( ответ ! (xy) и ! (xVy) ). Дал еще диффур, y*у''+(у')^2=0, который я так и не решил III поток 29 билет: 1. Задача Коши для уравнения колебания струны. Формула Даламбера. 2. Основы программной инженерии. Каскадная и итерационные модели ЖЦ ПО. Допы: 1. Свойства нормы линейного оператора 2. OSI ISO Принимали: Крюков и Кузьменкова. Наводили на правильный ответ на допах. 10 билет. Прямая и плоскость, задачи на взаимное расположение. OSI\ISO. 20 билет, алгебраические хреновины второго порядка и параллельное программирование. Принимали Гуляев и ещё какой то мужик, оба в алгебре ни черта не понимают и по ней не спрашивали. Зато спросили как измеряется ускорение параллельной программы и попросили нарисовать график сей величины в зависимости от числа процессов. Потом что то про защиту от несанкционированного доступа, где я залажал - итог 4 4 курс: у меня хреново =( лишили меня красного диплома. Попался билет 6 с формулой грина и законом Амдала. Но это не беда. Меня взял Столяров. При этом я тянул несколько раз руку, просился к другим преподам, но меня не взяли. В результате на часть доп вопроса не ответил, не смог свести проблему выполнимости к проблеме самоприменимости. Столяров председателю сказал, что не знает, что мне ставить 4 или 5, погоняли они меня по другим билетам спец части. Сначала председатель сксазал, что че т не нравятся ему мои ответы и надо бы 4 ставить, после еще одного вопроса сказал, что подумают. Ну в результате 4 и поставили. В протоколе написали, что были недочеты при ответах на вопросы... Недочеты... При этом всего 6 четверок было, по-моему. Короче, не повезло мне крупно. Обидно за цвет диплома, но вряд ли уже исправлю. У Володи же все ок, поставили 5. При чем ему задавали вообще какие-то стремные вопросы не из программы. 24 билет: 1) СФЭ - 25 2) Мультипрограммный режим - 6 Принимал Гайсарян. По схемам почти не спрашивал и в подробности не вдавался.В качестве доп. вопроса подробно спрашивал про этапы компиляции, какие структуры данных получаются на каждом этапе. И SMP ещё. Многих в конце спрашивал Томилин, стандартные вопросы от него: Флинн; КЭШ(ассоц, частично ассоц, прямой адресации); + и - типов вирт. памяти; за счет чего параллельность уу, алу, оп. 23 билет как в "Bilety_Gosekzamen_2010_3_Potok.pdf" 1) ФАЛ, их реализация формулами, сов. ДНФ 2) Транзакции в СУБД, методы сериализации Доп: 1) Разрешимость СЛАУ 2) Машиннозависимая опт - дать конкретный пример 3) Сколько сегментов использовать в программе перемножающей матрицы 4) Чем определяется размер вирт памяти на ПК Принимали Чернявский, Гуляев, Томилин. Easy 30й билет: 1. Уравнение теплопроводности. 2. Построение ДКА для РВ. Дополнительные вопросы от Машечкина: 0. По билету. 1. Посчитать производную по определению. 2. Организация страничной виртуальной памяти. От Томилина: 1. Классификация многопроцессорных систем. 3) ожидаемый Томилиным ответ был 4 сегмента. Один исполняемый с защитой от записи, по одному на данные — матрицы A, B, C. Короче, не лепить всё в один сегмент. 4) ожидаемый ответ был около: разрядность CPU, размер "файла подкачки", размер физ. памяти 26 билет 1. Квадратные формулы (зачем все это нужно вообще) 2. Виртуальная память, организация ОП Доп.вопросы: свойства нормы линейного оператора, пример нормы Модели ЖЦ Почему программа которая работала на машине без виртуальной памяти, может зациклиться на машине с виртуальной памятью Общее 1) Не валят 2) Билет + 2 доп вопроса + вопрос от Томилина 3) Если по билету и доп вопросам всё норм, то могут отпустить без вопросов Томилина (со мной так и было) Личное 1) Хороший билет: формализация понятия алгоритма, машина Тьюринга, алгоритмы Маркова; модели освещения, модель освещения по Фонгу 2) Доп вопросы: написать программу для машины Тьюринга (реализовать i++) посчитать предел (x-sin(x))/x^3 при x->0 3) Машечкин 17 билет. 1) Парадигмы программирования (функциональное, императивное, объектно-ориентированное) 2) механизмы межсетевого взаимодействия(мосты , маршрутизаторы, щлюзы) потянул руку первым, хотел все отвечать Томилину, но меня отдали Кузьменковой(?), точно не знаю она ли это(ну раз женщина и не секретарь + в таблиxке как открывающая то наверное таки она), и Головину начали с парадигм программирования. похоже ей нужно было строгое определение( я билет этот не учил, и что то своими словами пытался сказать). так что в бумажке она написала - ответ не точный. Ну про шлюзы и мосты я честно говоря сильно подзабыл, Головин наводящими вопросам помог. тоже сказали что ответ не точный потом хотели спросить доп вопрос - алгоритм сети ульмана, но я сказал - "а может не надо ?" и они спросили про непрерывность функции 1 и нескольких переменных дальше был Томилин. спросил про конвеер команд. главное было сказать, что в конвейре этапы выполнения команд перекрываются. у Томилина претензий не было Итог : 4. 21 билет: вронский и логика 1ого порядка Скатывать нормально - сидел томилин и в основном что-то в своих бумажках. Написал определения, формулировки без доказательств. Отвечал Крюкову и Кузьменковой - они как выяснилось в дифурах и этой логике вообще не разбираются, поэтому прокатило. Задали 2 доп. Вопроса : модели вирт. Памяти и исо оси. Ответил, итог 5 Билеты не выбрать и перемешали, но при раскладывании секретарь "случайно" нам показывала:) другое дело что увидеть номера можно было только с первых парт 5 билет - функциональные ряды и архитектура параллельных систем кажется. Скатывается нахаляву, сдавал Терехину. Первый вопрос посмотрел определения основных понятий, и то даже не всех. Во втором спросил про то, что делать, если у нас много компов и общая память, у каждого компа свой кэш. Какие проблемы и как их решать. Я не ответил. попросил посчитать предел 1/(1*2)+1/(2*3)+...+1/(n*(n+1)). Ответил. Подошел второй чел, спросил формулировку теоремы Поста и ход доказательства. Попросил привести пример полной системы, желательно из одной функции (я привел штрих шеффера) и доказать с помощью поста полноту. ДОказал. Подошел томилин, спросил, как адреса виртуальной памяти преобразуются в физ адреса. Я не сильно понял что он от меня хотел конкретно, но начал что-то говорить по делу, ему понравилось. Итог - 5. Билет: характеристический многочлен и UML Сдавал Молоткову и Гуляеву. Билет скатал без доказательств, и Молотков потребовал их вывести и постоянно меня направлял. Дальше спрашивал по первой части билета, я так и не понял особо, что он от меня хотел, что-то типа "Вот det(A - λI) – это функция, а что значит функция от оператора?", хотел, чтобы я ему написал чему равна экспонента от оператора. Ещё спросили что из себя представляет IP адрес. Томилин написал на листке "Виртуальная память" и ушёл. Когда я стал объяснять про страничную организацию памяти Молоткову и Гуляеву меня остановили и спросили максимальный размер виртуальной памяти. Кстати, правильный ответ: вирт память ограничена размерностью слова компьютера. В целом, они тянут вопрос до тех пор, пока не услышат то, что хотят, если вы совсем не готовились и вам достаточно тройки, то Молотков и Гуляев – ваша тема. На 3 вытянут. Билет 9 1. Ряды Фурье. Бернулли. Парсеваль. Сходимость ряда Фурье. 2. Этапы компилирования Сдавал Серебрякову и тетке какой-то(тетка добрая). Он меня за что-то отмел на РЯДАХ ФУРЬЕ!! вообще неожиданно было...попросил попросил рассказать как вообще строится ряд Фурье для произвольной функции, как рассчитывается скалярное произведение для функций, разложить e^x в ряд Фурье и тп....жопа короче, тут я налажал Во-втором вопросе спрашивали что происходит на каждом этапе подробно. Дали доп задачку: написать программу, которая бы выдала бы ошибку компилирования на шаге лексического анализа. я написал man() {}, сказали, все, ок. Потом отправили к Томилину. Вопросы от него: 1) Рассказать классификацию мултипроцессорных систем 2) Сказать, какое средство распараллеливания дает ОП (Расслоение) я отвечал ему где-то минуту в общем, после чего получил оценку "Блестяще!" билет: краевая задача для уравнения теплопроводности + построение детерминированного конечного автомата для регулярного выражения сдавал Терехину и ещё одному мужичку (тоже с асвк, видимо) приходите пораньше, особенно если ничего не ботали, садитесь поглубже ) не палят, но на первых партах списывать наверное не очень комфортно. если будет совсем жопа - можно выйти и почитать. билет лучше написать (может даже с доказательствами, времени вагон и маленькая тележка). по первой части билета выписал только определения, их это устроило. в догонку ко второму вопросу билета попросили построить автомат для регулярки a(b+a)+ я сначала построил с 3 состояниями, мне указали на ошибку, переписал правильно с 4мя. дополнительные вопросы: посчитать по определению производную sqrt(x), сделал. нарисовать диаграму деятельности из UML и посчитать сумму ряда, как у Миши Шалаева, тут у меня по нулям. потролили, поставили 4. Билет 7. Коши-римана и методы представления знаний в системах ии Сидела спереди. Петровна вывела Томилина в какой-то момент и можно было списать что угодно и откуда угодно. Я полистала тетрадку, проверила все ли так и убрала обратно:) Отвечала Петровскому(АСВК), одному. По билету попросил написать определение предела, а по второму вопросу и не нашелся что спросить. Томилин 2 вопроса задал-1.(написал на бумажке, отвечала в итоге Петровскому)-КЭШ, РОН 2. Устно подошел и какую-то чушь нес про параллельное что-то. И в конце слово память. Я ответила 'расслоение памяти', на что он воскликнул 'орден вам, как в умниках и умницах! В точку'. Петровский взял список вопросов и спросил по нему еще Метод секущих и Ньютона. Я рассказала идею и точность. Спросил условия на функции. Рассказала. Спросил а что в пространствах большей размерности будет? Я ответила тоже самое и начала продолжать, он спросил а как же по двум точкам плоскость построить? И потом такой-ну ладно, остановимся на том что там также. Это правильно. Последнее было пример сходящегося условно и расходящегося абсолютно ряда (причем сначала наоборт сказал, оказалось перепутал просто). Не сразу привела, что-то медлила, но в итоге все ок. 1/n*(n+1) = 1/n - 1/(n+1) sum[1/(k*(k+1))] до n = (1 - 1/2) + (1/2 - 1/3) + ... + (1/n - 1/(n+1)) = 1 - 1/(n+1) этот прикол еще с егэ